Nuprl Lemma : l-ordered-no_repeats 11,40

T:Type, as:(T List), R:(TTprop{i:l}).
(x:TR(x,x))  l-ordered(Tx,y.R(x,y); as no_repeats(Tas
latex


Definitionst  T, f(a), x(s1,s2), x:AB(x), P  Q, l-ordered(Tx,y.R(x;y); L), False, A, s = t, prop{i:l}, x:AB(x), void, l_before(xylT), P  Q, P  Q, P  Q, Type, type List, x,yt(x;y), no_repeats(Tl)
Lemmasl-ordered wf, not wf, no repeats iff, l before wf

origin